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Amendments to the Claims : 

This listing of claims wilt replace all prior versions and listings of claims in the 
application: 

Listing of Claims : 

Claim 1 (canceled) 

Claim 2 (canceled) 

Claim 3 (currently amended): Th e s witching dovioo of olaim 2 , A switching device for 
transferring data packets, comprising: 

one or more source line cards each including a request generator to generate a request 
signal to be transmitted in order to obtain an authorization to transmit data: 

one or more destination line cards each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at the 
destinatio n line card to authorize the source line card to transmit a data cell to the destination line 
card: and 

a switching fabric coupled to the one or more source line cards and the one or more 
destination line cards, the switching fabric being configured to receive and transmit the request 
signal, grant signal and data cell to ones of the appropriate one or more source line c ards and the 
one or more destination line cards, 

wherein the one or more source line cards Anther include a data cell transmitter to 
transmit the data cell upon receiving the grant signal from the destination line card, and 

the one or more source line eefd cards further include s include transmit logic to receive a 
request signal and a data cell which are unrelated to each other on e ach c e ll s lot from the request 
generator and the data cell transmitter, respectively, and transmit the request signal and the data 
cell together in a data transfer unit to the switching fabric. 

Claim 4 (currently amended): The switching dovioo of olaim 2 , A switching device for 
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transferring data packets, comprising: 

one or more source line cards each includine a request generator to generate a request 
signal to be transmitted in order to obtain an authorization to transmit data: 

one or more destination line cards each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at the 
destination line card to authorize the source line card to transmit a data cell to the destination line 
qffd;apd 

a switchin g fabric coupled to the one or more source line cards and the one or more 
destination line cards, the switching fabric being configured to receive and transmit the request 
signal gra nt signal and data cell to ones of the appropriate one or more source line cards and the 
one or more destination line cards. 

wherein the one or more source line cards further include a data cell transmitter to 
transmit the data cell upon receiving the grant signal from the destination line card, and 

the one or more source line eard cards fttfther inetades include transmit logic to receive a 
grant signal and a data cell which are unrelated to each other on oooh ooll slot from the grant 
generator and the data cell transmitter, respectively, and transmit the grant signal and the data 
cell together in a data transfer unit to the switching fabric, 

Claim 5 (currently amended); Th e switching d e vioo uf claim 1 , A system for transferring 
data packets, comprising: 

one or more source line cards each including a request generator to generate a request 
signal to be transmitted in order to obtain an authorization to transmit data: 

one or more destination line cards each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at the 
destination line card to authorize the source line card to transmit a data cell to the destination line 
card: and 

a switching fabric coupled to the one or more source line cards and the one or more 
destination line cards, the switching fabric being configured to receive and transmit the request 
signal, grant signal and data cell to ones of the appropriate one or more source line cards and the 
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one or more destination line cards, 

wherein the one or more source line eard cards further includes include transmit logic to 
receive a request signal and a grant signal which are unrelated to each other e n each coll olot 
from the request generator and grant generator, respectively, and transmit the request signal and 
the grant signal together in a data transfer unit to the switching fabric. 

Claim 6 (currently amended): The switching devioo of claim 1 , A switching device for 
transferring data packets * comprising: 
one or more source line cards; 
one or more destination line cards: and 

a switching fabric coupled to the one or more sou rce line cards and the one or more 
destination line cards, the switching fabric being c onfigured to receive and transmit a request 
signal, a grant signal and a data cell to ones of the a ppropriate one or more source line cards and 
the one or more destination line cards, wherein 

the switching fabric includes a plurality of planes, each plane being coupled to the source 
line card and the destination line card to receive and switch the request signal, the grant signal 
and the data cell to the appropriate line card. 

Claim 7 (canceled) 

Claim 8 (currently amended): Tim rWnhin g riwio e nf claim 1 A switching device for 
transferring data packets, comprising: 
one or more source line cards,; 
one or more destination line cards: and 

a switching fabric coupled to the one or more sourc e line cards and the one or more 
destination line cards, the switching fab ric being configured to receive and transmit a request 
si gnal, a grant signal and a data cell to ones o f the appropriate one or more source line cards and 
the one or more destination line cards. 

the switching fabric further including: 
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a plurality of first stage crossbars, e ach first stage crossbar having a plurality nf 
input potts and a plurality of output ports, wherein each of the input ports of the first 
Stage crossbar are connected t o a different source line card of the one or more source ling 
cards; 

a plurality of seco nd stage crossbars, each second stage crossbar having a 
plurality of input ports and a plurality of output pom, wherein the output ports of the first 
stage crossbars are co nnected to the input ports of the second stage crossbars: and 

a plurality of third stage crossbars, each third staec crossbar haying a plurality or 
input ports and a plurality of output ports, wherein the output ports of the second stage 
crossbars are connected to the input por ts of the third stage crossbars, wherein each of the 
output ports of the third stage crossbars are connected to a different destination line card 
of the one or more line cards, 

wherein each of the first, second and third stage crossbars includes a plurality of 
request spray engines, each request spray engine associated with one of the input ports of 
the crossbars, each request spray engine receiving the request signal and spraying the 
request signal to one of the output ports in the same crossbar to which the request spray 
engine is associated* 

Claim 9 (currently amended): The switching device of claim 8, wherein each of the 

request spray engines includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 

pointing to one of the eufart output ports to where the request signal received is to be transferred; 
a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the request signal, select the correct pointer in the pointer array 
to determine which one of crossbars or destination line cards to transfer the request 
signal, and to replace the selected pointer with a new pointer by indexing the jump table! 

Claim 10 (currently amended): The switching device of claim ? 8, wherein each of the 
first, second and third stage crossbar further includes: 
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a plurality of grant spray engines, each grant spray engine associated with one of the 
input ports of the crossbars, each grant spray engine receiving the grant signal and spraying the 
grant signal to one of the output ports in the same crossbar to which the request spray engine is 
associated. 

Claim 11 (currently amended): The switching device of claim 10, wherein each of the 

grant spray engines includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 

pointing to one of the etrttrt output ports to where the grant signal received is to be transferred; 
a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the grant signal, select the correct pointer in the pointer array to 
determine which one of crossbars or destination line card to transfer the grant signal, and 
to replace the selected pointer with a new pointer by indexing the jump table. 

Claim 12 (currently amended): The switching device of claim? 10, 
wherein each of the first, the second and the third stage crossbars further includes; 
a plurality of data cell spray engines, each data cell spray engine associated with one of 
input ports of the crossbars, each data cell spray engine receiving the data cell and spraying the 
data cell to one of the output ports in the same crossbar to which the data cell spray engine is 
associated. 

Claim 13 (currently amended): The switching device of claim 12, wherein each of the 
data cell spray engines includes: 

a pointer array having a plurality of pointers, each pointer indexed by a line card and 
pointing to one of the eufcrt output ports to where the data cell signal received is to be 
transferred; 

a jump table having a plurality of pointers to the output ports; and 
a control logic to receive the data cell, select the correct pointer in the pointer array to 
determine which one of crossbars or destination line card to transfer the data cell, and to replace 
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the selected pointer with a new pointer by indexing the jump table. 

Claim 14 (currently amended): The switching device of claim ? 8, wherein each of the 
first, thg second and the third stage crossbars includes a plurality of request handlers, each 
request handler associated with one of output ports of the crossbars, each request handler 
receiving the request signal sprayed by any one of the request spray engines in the same crossbar 
to which the request handler is associated. 

Claims 15 (original): The switching device of claim 14, wherein each of the request 
handlers includes: 

a counter array having a plurality of rows of counters and a plurality of columns of 
counters, to maintain a count of the request signals received, wherein the counter array can have 
a plurality of counters with a nonzero count to indicate there are a plurality of request signals 
waiting to be transmitted; 

a counter controller to increment the counters in the counter array corresponding to the 
request signals received, and to decrement the counters when they are reconstructed into request 
signals to be transmitted; 

an arbiter to select a counter to be serviced; and 

an output logic to reconstruct a request signal for a selected counter. 

16, (original): The switching device of claim 1 5, wherein the request handler further 
includes first summary bits having a plurality of bits corresponding to a plurality of blocks of 
counters in a given column in the counter array, the value of each bit indicating whether the 
corresponding block of counters has a counter that is nonzero in value, so that the arbiter can 
index the first summary bits to determine which blocks in the given column has counters that are 
nonzero in value and require to be serviced, wherein the first summary bits are updated whenever 
a count for any corresponding counter changes. 

17. (original): The switching device of claim 16, further including second summary bits 
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having a plurality of bits corresponding to a plurality of blocks, the value of each bit indicating 
whether the corresponding block has a nonzero counter, so that the arbiter can index the second 
summary bits to determine which first summary bits have counters that are nonzero in value and 
require servicing, wherein the second summary bits are updated whenever a count for any 
corresponding counter changes. 

18. (original): The switching device of claim 15, wherein the rows of the counter array 
and the columns of the counter array represent the destination line card to where the request 
signal is to be sent and the source line card from where the request signal was received, 
respectively. 

19. (original): The switching device of claim 1 5, wherein the rows of the counter array 
and the columns of the counter array represent the source line card from the request signal was 
received and the destination line card to where the request signal is to be sent, respectively. 

20. (original): The switching device of claim 15, wherein the rows of the counter array 
and the columns of the counter array represent the source line from which the request signal was 
received and the input port from where the request signal was received, respectively. 

21 . (original): The switching device of claim 14, wherein each of the request handlers in 
the third stage crossbars includes: 

a counter array having a plurality of rows of counters and a plurality of columns of 
counters, to maintain a count of the request signals received at the output port associated with the 
counter array and need to be transmitted to one of the destination line cards, wherein the rows 
represent the possible source line cards of the request signal and the columns represent the input 
ports in the same crossbar to which the counter array is associated; 

a counter controller to receive the request signals from any one of the input ports and 
increment the counters in the counter array corresponding to the request signals received, and to 
decrement the counters in the counter array corresponding to the request signals that have been 
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reconstructed for transmission to one of the destination line cards; 

an arbiter to select the counters in the counter array with nonzero values to reconstruct 
them into the requests for transmission to one of the destination line cards; and 

an output logic to reconstruct the counters selected by the arbiter into the request signals 

Tor transmission to one of the destination line cards. 

Claim 22 (currently amended): The switching device of claim ?12, wherein the first, the 
second and the third stage crossbars further includ e s include : 

a plurality of grant handlers, each grant handler associated with one of the output ports of 
a crossbar, each grant handler receiving a grant signal sprayed by any one of the grant spray 
engines in a same crossbar to which the grant handler is associated; and 

a plurality of data cell handlers, each data cell handler associated with one of the output 
ports of a crossbar, each data cell handler receiving a data cell sprayed by any one of the data cell 
spray engines in a same crossbar to which the data cell handler is associated. 

Claim 23 (currently amended): In a switching device having a plurality of line cards and 
a switch fabric therebetween for transferring data packets, a switch fabric comprising: 

a plurality of first stage crossbars in a first stage, each of the first stage crossbars oru s tibur 
having a plurality of input ports and a plurality of output ports, each input port having a first 
request spray engine to receive a request signal and spray the request signal to one of the output 
ports in the same first stage crossbar; 

a plurality of second stage crossbars in a second stage, each of the second stage crossbars 
cro ss bar having a plurality of input ports and a plurality of output ports, each input port having a 
second request spray engine to receive the request signal from one of the first stage crossbars and 
spray the request signal to one of the output pons in the same second stage crossbar, wherein en 
itfe the output pert ports of g-feh the first stage crossbar is crossbars are connected to a4fe the 
input pert ports offth the second stage cros s bar crossbars : and 

a plurality of third stage crossbars in a third stage, each of the third stage crossbars 
cro ss bar having a plurality of input ports and a plurality of output ports, each input port having a 
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third request spray engine to receive a request signal from one of the second stage erossbar 
crossbars and spray the request signal to one of the output ports in the same third stage crossbar, 
wherein an nh the output pert ports of the second &h stage cro s sbar crossbars is are connected to 
a - Mb the input pert ports of the third &h stage crossbar crossbars . 

Claim 24 (currently amended): In a switching dovioo system for transferring data packets 
wherein the switching d e vice system includes a plurality of line cards, a line card comprising: 

a request generator to generate a request signal to be transmitted to a destination line card 
in order to receive a grant signal authorizing transferring of data to the destination line card; a«4 

a data cell transmitter to transmit a data cell to the destination line card upon receipt of 
the grant signal from the destination card , and 

transmit logic to receive a request signal and a data cell which are unrelated to each other 
from the request generator and the data cell transmitter respectively, and transmit the request 
signal and the data cell together in a data ti^psfer unit to a switching fabric . 

Claim 25 (canceled) 

Claim 26 (canceled) 

Claim 27 (currently amended): Tho method of claim 26 A method for transferring data 
between line cards in a device that includes a plurality of line cards and a switching fabric 
coupled to the line cards, the method comprising: 

transmitting a request signal from a source line card to a destination line card through the 
Switching fabric: 

upon receiving the request signal at the destination line card, sending a grant signal from 
the destination line card to the source line card responsive to the request signal to authorise the 
source line card to transfer data to the destination line card: and 

transferring a data cell from the source line card to the destination line card in response to 
the grant signal received at the source line card. 
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wherein the switching fabric includes a plurality of planes, the method further 
comprising; 

transmitting the request signal to one of the planes; and 

sending the grant signal from the destination line card to the source line card in response 
to each of the request signals received at the destination line card from each of the planes. 

Claim 28 (original): The method of claim 27, further comprising: 
sending the grant signal from the destination line card to the same plane from which the 
request signal arrived. 

Claim 29 (canceled) 

Claim 30 (currently amended): Th e method of olaim 29 A method for transferring data 
between line cards in device having a plurality of linq cards and a switching fabric counted to the 
line cards, the method comprising: 

transmitting a request signal from a source line card to one of a plurality of first stag g 
crossbars: 

selecting one of a plurality of second stage crossbars to switch the request signal: 
switching the request signal to the selected second stage crossbar: 
determining which one of a plurality of third stage crossbar to direct the request si gnal 
accordin g to the destination line card to which the request signal is to be sent: 
directing the request signal to the determined third stage crossbar: 

determining which one of the line cards coupled to the determined crossbar to transfer the 
request SigwU w4 

transferring the reques t signal to the determined line card, wherein 
the selecting step further comprises: 

indexing a first pointer array having a plurality of pointers, each pointer corresponding to 
one of the possible destination line cards and pointing to one of the second stage crossbars; and 
selecting a correct pointer in the first pointer array according to the destination line card 



-16- 

Received from < 571 432 0808 > at 8/28103 5:52:53 PM [Eastern Daylight Time] 




Sent By: HARR ITY&SNYDER , LLP ; 571 432 0808* 28-Aug-03 6:32PM; Page 32/46 

PATENT 

Application Serial No. 09/448,124 
Attorney Docket No. JNP-0013 

to where which the request signal is being sent, the selected pointer pointing to one of the second 
stage crossbars. 

Claim 3 1 (original): The method of claim 30, further comprising: 

indexing a jump table having a plurality of pointers in a predetermined order, each 
pointer pointing to one of the second stage crossbars; 

reading out a pointer value from the location indicated by the selected correct pointer; 

replacing the value of the selected correct pointer in the first pointer array with a value of 
a pointer within the jump table indicated by the selected correct pointer. 

Claim 32 (currently amended): Tho method of olaim 29 A method fo r transferring data 
between line cards in device having a plurality of line cards and a sw itching fabric coupled to the 
line cards, the method comprising: 

transmitting a request signal from a source line card to one of a plurality of first stage 
crossbars; 

selecting one of a plurality of second stage crossbars to switch the request signal: 
switching the request signal to the selected second stage crossbar; 
determining which one of a plurality of third stage crossbars to direct the request signal 
according to the destination line card to which the request signal is to be sent; 
directing the request signal to the determined third stage crossbar: 

determining which one of the line cards coupled to the determined crossbar to transfer the 
request signal: and 

transferring the request signal to the determined line card , wherein 

each of the first stage crossbars has a plurality of output ports, each output port coupled 
to one of the second stage crossbars, wherein the switching step further includes: 

spraying the request signal received at the first stage crossbar from the source destination 
line card to one of the output ports of the same first stage crossbar, the output port being 
connected to the selected second stage crossbar, 

indexing a counter array associated with the output port to locate a counter in the counter 
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array corresponding to the request signal; 

incrementing the located counter to represent the request signal received at the output 

port; 

selecting die incremented counter; 

reconstructing the selected counter into the request signal; and 

transmitting the reconstructed request signal to the selected second stage crossbar. 

Claim 33 (currently amended): The method of claim 29 A method for transferring data 
between line cards in device having a plurality of line cards and a switching fabric coupled to the 
line cards, the method comprising: 

transmitting a request signal from a source line card to one of a plurality of first stage 

crossbars; 

selecting one of a plurality of second stage crossbars to switch the request signal; 

switching the request signal to the selected second stage crossbar. 

deterwiniyra wfrcfr one a plurality pf thi^ sfoge crowbars <faect the r equest sig nal 

according to the destination line card to which the request signal is to be sent: 
directing the request signal to the determined third stage crossbar: 
determining which one of the line cards coupled to the determined crossbar to transfer the 

request signal; and 

transferring the request signal to the determined line card, wherein 
determining which one of the third stage crossbars to direct the request signal includes: 
indexing a second pointer array having a plurality of pointers, a pointer for each 
possible destination line card to where the request signal can be sent, each pointer 
pointing to one of the third stage crossbars to where the request signal is to be sent 
according to the destination line card to where the request signal is to be sent; and 

selecting a correct pointer in the second pointer array according to the destination 
line card to where the request signal is being sent, the selected pointer pointing to one of 
third stage crossbars. 
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Claim 34 (canceled) 

Claim 35 (currently amended): Th e m e thod of claim 31 A method for transferring data 
between line cards in device having a plurality of line cards and a switching fabric coupled to the 
line cards, the method comprising: 

transferring a data cell from a source line card to a destination line card in response to a 
grant signal received at the source line card, wherein transferring the data cell from the source 
line card to the destination line card further comprises: 

transmitting the data cell from the source line card to one of a plurality of first 

stage crossbars: 

selecting one of a plurality of second stage crossbars to where the data cell is to be 
switched: 

switching the data cell to the selected second stage crossbar 

determining which one of a plurality of third stage crossbars to direct the data cell 
according to the destination line card to where the data cell is to be sent: 

directing the data cell to the determined third stage crossbar: 

determining which one of the line cards coupled to the determined third stagq 
crossbar to transfer the data cell according to the destination line card to where the data 
cell is to be sent: and 

transferring the data cell to the determined line card* wherein switching step 
further comprises: 

storing the data cell received in the first stage crossbar in a memory 

associated with an input port of the first stage crossbar where the data cell was 

received; 

selecting one of the second stage crossbars to transmit the data cell; 
sending a cell pointer which points to the data cell stored in the memory to 
a cell pointer queue associated with the selected second stage crossbar, 
selecting the cell pointer in the cell pointer queue; 
requesting the data cell stored in the memory using the cell pointer; 
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transmitting the data cell from the memory to a cell queue associated with 
the selected second stage crossbar, 

storing the data cell in the cell queue; and 

transferring the data cell from the cell queue to the selected second stage 
crossbar according to the destination line card to where the request signal is being 
sent. 

Claims 36-41 (withdrawn) 

Claim 42 (original): A switching device for transferring data packets, comprising: 
one or more source line cards each including a request generator to generate a request 

signal to be transmitted in order to obtain an authorization to transmit data; 

one or more destination line cards each including a grant generator to generate and send 
back a grant signal to a source line card in response to the request signal received at the 
destination line card to authorize the source Jine card to transmit a data cell to the destination line 
card; and 

a plurality of switching planes coupling the source line cards and the destination line 
cards, each switching plane being configured to receive and transmit the request, grant and data 
cell to the appropriate line cards. 

Claim 43 (withdrawn) 

Claim 44 (new); In a system for transferring data packets, where the system includes a 
plurality of line cards, a line card comprising: 

a request generator to generate a request signal to be transmitted to a destination line card 
in order to receive a grant signal authorizing transferring of data to the destination line card; 

a data cell transmitter to transmit a data cell to the destination line card upon receipt of 
the grant signal from the destination card; and 

transmit logic to receive a grant signal and a data cell which are unrelated to each other 
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from a grant generator and the data cell transmitter, respectively, and transmit the grant signal 
and the data cell together in a data transfer unit. 
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